package com.lihepeng.leecode.frequency.ArrayList;


import java.util.*;

/**
 * 一个整型数组里除了两个数字只出现一次，其他的数字都出现了两次。请写程序找出这两个只出现一次的数字。
 */
public class Solution52 {
    public int[] FindNumsAppearOnce (int[] array) {
        List<Integer> set = new ArrayList<>();
        for (Integer count :array) {
            if (set.contains(count)) {
                set.remove(count);
            }else {
                set.add(count);
            }
        }
        Collections.sort(set);
        int []result = new int[set.size()];
        for (int i =0;i<set.size();i++) {
            result[i] = set.get(i);
        }
        return result;
    }
}
